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FINGERPRINT IMAGER 

FTFJ.D OF THE INVENTION 

The present invention relates generally to imaging, and more specifically, to a fingerprint 
5 imaging method and system. 

BACKGROUND OF THE PWENTION 

Biometrics is the science of using unique personal and physical characteristics as a way 

to verify the claimed identity of a person. One of the oldest biometric sciences involves the use 
|0 of fingerprints to identify a person. Since fingerprints are formed during fetal development, and 
: are considered to remain unchanged throughout one's life, except for the rare cases where the 
t fingerprint may change due to diseases or scars., 

J It is widely accepted that no fingers have identical prints, even fi:om the same person or 

from identical twins. The systematic classification of fingerprints began in the 1800s and has 
15 been developed since that time through the extensive use of fingerprints by law enforcement and 
3 forensic societies. 

\ In current usage, a fingerprint comparison is based on minutia (i.e., individual 

characteristics within the fingerprint pattern). For example, these minutia can include ridge 
endings and bifurcations in the fingerprint. The relative position of minutia is used for 
20 comparison, and according to empirical studies, two individuals typically will not have eight or 
more common minutia. A typical scan of a fingerprint contains 30-40 minutia. 

Since fingerprints have a large amount of data, fingerprint biometrics have a high 
inherent accuracy that enables low rates of false acceptance (when a biometrics system wrongly 
verifies the identity of a person) and false rejection (when a biometrics system is unable to verify 
25 the legitimate claimed identity of a person). 

In recent years, there has been much interest in developing fingerprint biometrics 
systems. For example, there are several commercially available fingerprint systems. One system 
is available from Veridicom of Santa Clara, CaJifomia. A second system is available from IDEX 
AS of Heggedal, Norway. 
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An important aspect of any fingerprint biometrics system is the accurate capture of the 
fingerprint image. To ensure accurate capture, one approach taken by companies such as the 
Veridicom, is to have an array of sensors that covers the entire area of the fingerprint. One 
disadvantage of these fiall-array type of finger print imagers is that these imagers require a large 
5 sensor array to perform the image capture. This prior art fingerprint imager typically employs a 
sensor array whose area is commensurate with the area of the entire fingerprint. The large sensor 
array requires a sensor for each point of the fingerprint. For example, a standard sensor array has 
400,000 sensors arranged as 500 pixels by 800 pixels so that the entire image of the fingerprint 
can be captured at one time. 
|0 It is well known that the cost of an integrated circuit is a function of the size or area of 

[l the integrated circuit. It would be desirable for there to be a mechanism to image a fingerprint 
^ by using an array of sensors that has fewer sensors than the number of sensors needed to cover 
Jf the entire area of the finger print. By reducing the number of sensors needed to accurately 
capture the fingerprint image, the area of the integrated circuit can be decreased, thereby leading 
to cost savings. Unfortunately, the prior art approaches fail to provide such a mechanism. 
J A second approach followed by companies, such as IDEX AS of Heggedal, Norway, is to 

1 use a scan approach where a user is required to move his finger across an array or sensors that is 
substantially less than the total height of the finger. This approach is described in PCT patent 
appUcation, International Publication Number WO 99/43258, entitled "Fingerprint Sensor." 
20 Unfortunately, this scan-type imager has sevei'al drawbacks. First, the IDEX approach uses a 
curved sensor and sliding assemblies (see FIGS. 2 to 5) to adapt to and to guide fingers of 
differing sizes. These grooves and curvatures and assemblies increase the complexity and 
attendant costs to manufacture the fingerprint sensor. Second, the U-shaped groove can be 
uncomfortable for some and difficult to use by others. It is would be desirable to have a scan- 
25 type fingerprint imager with relatively planajr sensors and without the assemblies described 
above. 

PCT patent application. International Publication Number WO 98/58342, entitied 
"Method and Apparatus for Measuring Structuires in a Fingerprint," fiirther describes a system in 
which a scan-type sensor can be utilized. This system employs a sensor array with two or more 
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sensor lines in order to measure structures in the fingerprint smaller than the spacing of the 
sensors. Since this system uses two or more lines of sensors to image a single line of the 
fingerprint, the system must address the problem of combining these measurements of different 
lines into a single signal representing the single line in the fingerprint. 
5 ha order to combine these signals into a single signal, the patent application describes 

different correlation techniques that can be employed to combine signals measured from 
different lines of sensors. The system uses an adjustment scheme that corrects for the time delay 
between the signals fi*om the sensors in different lines. Unfortunately, these techniques may 
increase the cost and complexity of the systemL, Consequently, it would be desirable to have a 

lO system that employs a single row of sensors that has comparable resolution and at the same time 

1 does not require complex signal correlation teclmiques. 

J Another problem faced by scan-type systems that are not encountered with full-array type 

j sensor systems is that the movement of the finger needs to be determined. For example, to 
increase the accuracy of the captured image, the movement of the finger with respect to the 
1 5 sensor needs to be determined. Prior art systems perform this determination by using software 
I executing on a host computer that is remote fi-om the sensor. Unfortunately, the host computer 
: solution may not adequately be able to handle the rate of data transfer between the sensor chip 
and the host computer unless a high-speed bus, which may be prohibitively expensive to 
implement, is utilized. Consequently, it is desirable for a system to have a single chip solution 
20 that has a sensor array and a mechanism for determining the movement of the finger. 

Based on the foregoing, there remains a need for an apparatus and method for capturing 
an image of a finger print that employs a single sensor chip having an integrated navigation 
engine for determining the change in position of the finger with respect to time. 
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SUMMARY OF THE INVENTION 

A method and system of imaging an object. First, movement information of the object is 
determined by using a navigation sensor array and a navigation engine. Based on the movement 
information, an imaging sensor strobe signal is selectively asserted to control an imaging sensor 
array. In response to an asserted imaging sensor strobe signal, the imaging sensor array captures 
sub-images of the object. The imaging sensor ajTay has a plurality of pixels for imaging a portion 
of the object at one time. The plurality of sub-images is captured successively by the imaging 
sensor array as the object moves v^ith respect to the imaging sensor array. Then, a composite 
image of the object is generated based on the captured sub-images. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of exanaple, and not by way of limitation, in 
the figures of the accompanying drawings and in which like reference numerals refer to similar 
elements. 

FIG. 1(a) is a block diagram of the fingerprint imager configured in accordance with one 
embodiment of the present invention for an imsiging application. FIG. 1(b) is a block diagram of 
the fingerprint imager configured in accordance with an alternative embodiment of the present 
invention for a cursor control application. 

FIG. 2 is a flow chart illustrating the steps performed by fingerprint imager of FIG. 4. 

FIG. 3 is a flow chart illustrating a method of imaging an object in accordance with one 
embodiment of the present invention. 

FIGS. 4(a) and 4(b) illustrate exemplary captured and corrected fingerprint images, 
respectively. 

FIGS. 5(a) and 5(b) illustrate exemplary captured and corrected fingerprint images, 
respectively. 

FIG. 6 illustrates one embodiment of the imager of the present invention in which the 
ISA and the NSA can be configured to share at least one sensor. 

FIG. 7 illustrates an alternative embodiment of the imager of the present invention in 
which the ISA and the NSA are configured so that they do not share any sensors. 

FIGS. 8(a), 8(b), 8(c) and 8(d) illustrate how fingerprint imager of the present invention 
determines whether a finger has moved a predetermined distance in a first direction or a 
predetermined distance in a second direction in accordance with a one embodiment of the 
present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
A method and apparatus for imaging a fingerprint are described. In the following 
description, for the purposes of explanation, numerous specific details are set forth in order to 
provide a thorough \mderstanding of the present invention. It will be apparent, however, to one 
5 skilled in the art that the present invention may be practiced without these specific details. In 
other instances, well-known structures and devices are shown in block diagram form in order to 
avoid unnecessarily obscuring the present invention. 

One novel aspect of the present invention, is the use of an imaging array that captures 
sub-images or portions of the object to be imaged (e.g., a fingerprint) at one time and a 
j|0 mechanism for generating a composite image of the object (e.g., a fingerprint) by using the 
T I captured sub-images. 

J^f Referring to FIG. 6, an exemplary fingerprint imager with an imaging sensor array (ISA) 

204 configured in accordance with one embodiment of the present invention. In this 
= embodiment, the imaging sensor array (ISA) 204 includes a single row of sensors. As can be 
Vl5 appreciated, the fingerprint imager utilizes much fewer sensors, thereby substantially decreasing 
CIS the cost to manufacture the fingerprint imager integrated circuit. 

£:j It is noted that the ISA 204 can be configured in alternative arrangements. For example, 

instead of a single row or sensors, a predetermined number (M) of rows of sensors can be 
employed. Furthermore, if the fingerprint imager is configured for capturing fingerprints when a 

20 finger is swiped in a generally left-to-right motion, one or more columns of sensors can be 
utilized. It is noted that the number of sensors and the orientation of those sensors can be 
adjusted to suit the requirements of a particulair application. These altemative arrangements are 
described in greater detail with reference to FIGS. 6 and 7. 

Referring to FIG. 4(b), an exemplary fingerprint image 304 and how sub-images or 

25 portions 308 of the fingerprint are successively captured by the fingerprint imager of the present 
invention. 

In operation, a user positions the user's finger on an imaging surface and pulls or rolls the 
finger across the imaging surface in a direction of movement. The imaging surface can be a 
physical surface, such as a glass plane, or an optical imaging plane. It is noted that the teachings 
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of the present invention can be applied equally to any type of imaging sensor, such as the optical 
type sensors, resistive-type sensors, and capacitive type sensors. 

As described in greater detail hereinfifter, the actual direction of movement can be 
represented by a vector of movement that can be decomposed into a first component in a first 
5 direction (e.g., a change in the x direction) and a second component in a second direction (e.g., a 
change in the y direction). 

It is noted that in this embodiment, the finger is moved in a generally downward vertical 
direction. Each sub-image or stripe (1 to N) is captured successively as the finger moves in the 
generally downward vertical direction as indicated by the arrow. The sub-images are 
^:|0 subsequently connected to form a composite image of the fingerprint. 

Fingerprint Imager 400 

fy FIG. 1(a) is a block diagram of the fingerprint imager 400 configured in accordance with 

r one embodiment of the present invention. The fingerprint imager 400 includes a sensor 
?j|5 integrated circuit 404 (hereinafter referred to a sensor chip) that is described in greater detail 
hereinafter and a host device 460 (e.g., a host personal computer (PC)) coupled thereto. As 
Sf described in greater detail hereinafl:er, the sensor chip 404 can be configured to implement 
different apphcations by using different software applications executing on the host PC 460. 

One aspect of the present invention is the provision of a sensor chip 404 having an 
20 integrated navigation engine 420 for determining the change of position (e.g., a change in the x 
direction and a change in the y direction) of the finger. By integrating the navigation engine 420 
into the sensor chip and providing a single chip solution, the present invention increases the 
processing speed, as compared to using softw;are on the host for similar calculations, decreases 
costs, and obviates the need for a high speed bus or connection between the host 460 and the 
25 sensor chip 404. 

The sensor chip 404 includes an image sensor array (ISA) 204 for imaging a portion of 
the fingerprint at one time and a navigation sensor array (NSA) 410 for capturing a navigation 
image of the fingerprint in response to an asserted navigation sensor array (NSA) strobe signal 
414. The rate of the NSA strobe signal 414 can be predetermined and is preferably in the range 
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of 1500 to 2000 frames per second. It is noted that the rate of the NSA strobe signal 414 can be 
varied to suit a particular application. 

In one embodiment, the navigation sensor array (NSA) 410 has a plurality of pixels 
arranged in a square area (e,g., an array of sensors arranged in a square area having about 20 
5 sensors by about 20 sensors). It is noted that the pixels in the NSA 410 can be arranged in an 
area with other geometric shapes, such as a generally rectangular shape, a generally circular 
shape or generally elliptical shape. The niunber of pixels in the NSA 410 and the specific 
arrangement of the pixels in the NSA 410 can be varied to suit a particular application. 

As noted previously, the fingerprint imager 400 also includes a navigation engine 420 for 
C|0 selectively asserting the navigation sensor array (NSA) strobe signal, receiving the navigation 
image fi:om the NSA 410, and responsive thereto for generating movement information. The 
H navigation engine 420 determines when an object to be imaged (e.g., a fingerprint) has moved a 
fy predetermined unit distance with respect to tlie NSA 410. The unit distance can vary across 
~ applications and be expressed in terms of resolution, such as, one pixel, 1/2 of a pixel, 1/10 of a 
oil 5 pixel, etc. The navigation engine 420 causes the rate at which the ISA 204 captures images of the 

object to depend on the speed of movement of the object to be imaged. 
J:; U.S. Pat. No. 5,729,008, entitled "Metitiod and Device for Tracking Relative Movement 

by Correlating Signals fi:om an Array of Photoelements," which is incorporated by reference 
herein, describes in greater detail the operation and an exemplary implementation of the 
20 navigation engine 420 and the NSA 410. 

The prior art solutions are limited to a constant predetermined rate of image capture, 
which as described earlier, causes a greater likelihood of errors in the resulting image. In 
contrast, the present invention captures images of the object at a varying rate based on the 
velocity of the moving object (e.g., the finger) to provide evenly spaced sub-images. These sub- 
25 images can then be assembled into the composite image by using software that is well known by 
those of ordinary skill in the art. 

The fingerprint imager 400 also includes the imaging sensor array (ISA) 204 for 
capturing a portion of an image of the fingerprint in response to an asserted imaging sensor array 
(ISA) strobe signal 444, In one embodiment, the imaging sensor array (ISA) 440 includes a 1 by 
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about 350 sensors. The nxomber of pixels utilized can be varied to suit a particular application 
and to achieve a desired resolution. For example, if 500 dots per inch (dpi) is desired, and the 
object to image is a fmger, which has a width generally of about 0.75 inches, about 350 to about 
400 are needed to provide such a resolution. It is noted that the size of the sensors utilized in the 
5 ISA 204 can be the same pixel size or of a different pixel size than those sensors utilized in the 
NSA410. 

FIG. 6 illustrates a first arrangement or placement of the ISA 204 with respect to the 
NSA 410. It is noted that the ISA 204 can be .an M x N array of sensors that preferably is a 1 x 
N, where N is about 350 to about 400 for a resolution of 500 dpi. Also, NSA 410 can be a P x Q 
^:|0 array of sensors. For example, the NSA 410 in a preferred embodiment is a 20 by 20 sensor 
PI array. It is noted that the ISA 204 and the NSA 410 share at least one common pixel or sensor 
' (e.g., sensor 610). The common pixels or shared pixels perform the dual function of capturing 
nj the sub-images for the ISA 204 and also capturing images for the NSA 410. 
H When the NSA 410 and ISA 204 are configured in accordance to the first embodiment of 

£015 the present invention, it is preferable that the sensors employed by the NSA 410 and the ISA 204 
a have the same dimensions or pitch density. For example, all the sensors can have dimensions of 
r5 50 microns by 50 microns. This first embodiment that has the sensor-sharing configixration has 
the advantage of further reducing the cost of manufacturing the fingerprint imager of the present 
invention by reducing the number of sensors needed to implement the imager. 
20 FIG. 7 illustrates an alternative arrangement or placement of the ISA 204 with respect to 

the NSA 410. It is noted that the ISA 204 is arranged to be separate from the NSA 410, and no 
sensors or pixels are shared therebetween. 

When the NSA 410 and ISA 204 are configured in accordance to the second embodiment 
of the present invention, the dimensions of the sensors in NSA 410 and ISA 204 can be of 
25 different dimensions or pitch densities. In particular, it may be preferable for certain 
applications to have the sensors of the NSA 410 with dimensions small than the sensors of the 
ISA 204 in order for the NSA 410 to have better resolution than the ISA 204. For example, the 
sensors for the ISA 204 can have dimensions of 50 microns by 50 microns, whereas the sensors 
for the NSA 410 can have dimensions of 20 microns by 20 microns. 
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The fingerprint imager 400 also includes an ISA controller 430 for receiving the 
movement information from the navigation engine 420, and responsive thereto for selectively 
asserting the ISA strobe signal. As noted previously, an asserted ISA strobe signal causes the 
ISA 204 to image a portion of the fingerprint (i.e., capture a portion of the fingerprint image). 
5 Authentication Application 

The host 460 can include a composite image generation program 464 that receives the 
scans or sub-images, and the displacement of each sub-image v^th respect to a previous sub- 
image, and based thereon generates a composite image of the fingerprint that is corrected for 
skew due to uneven movement or "roll" of the finger as it moves with respect to the ISA 204. 
Qo The host 460 can also include an authentication application 470 that extracts minutia 
Cm information from the fingerprint image, connpares the minutia information with previously- 
■=J stored minutia information, and grants access to a resource (e.g., a computer system or a file) if 
OJ there is a match between the minutia of the scsmned fingerprint and one of the previously-stored 
^ minutia. 

f^5 Cursor Control Application 

Lr„ FIG. 1 (b) illustrates an alternative embodiment where the imager of the present invention 

i;f is utilized to implement a cursor control application. In this application, the ISA 204 and ISA 
strobe generator 430 are not needed. The host 460 can include a cursor control application 480 
that ignores the scans or sub-images generated by the ISA 204 and uses only the movement 
20 information generated by the navigation engine 420 to control the cursor. In this application, the 
NSA 410 serves to function as a mini-touch pad, and the navigation engine 420 is utilized to 
determine a desired movement of a cursor. 

FIG. 2 is a flow chart illustrating the steps performed by the imager of FIG. 1 . To use the 
imager, a user positions his finger on a surface and moves the finger along the surface in a first 
25 direction. In step 504, a determination is made whether the object (e.g., the fingerprint) is 
present. This determination can be made by using contacts to sense the resistance between two 
points on the skin. Alternatively, when the sensors of the NSA 410 or the ISA 420 are of the 
capacitive type, these NSA 410 or the ISA 420 can be actively driven to continuously scan the 
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sensors' sxirface and determine if a sensed signal meets a predetermined threshold. Similarly, a 
lens or optical system can be utilized to determine the presence of an object. 

If an object to be imaged is not detected, step 504 is repeated until an object is detected. 
If an object to be imaged is detected, in step 508 a navigation image is captured of the object. 
5 Based on the navigation image and previously captured navigation images, movement 
information of the object is determined. For example, as described in greater detail hereinafter, 
the change in x-position and y-position of the object can be determined by the navigation 
images. 

In step 514, a determination is made whether the movement or change of position is in a 
C'lO first predetermined relationship with predefined criteria. The change in position can be 
m determine with respect to a current image provided by the NSA 410 and a previously captured 
^ image (e.g., an immediately preceding image). If the movement or change of position is in a first 
m predetermined relationship with predefined criteria, then in step 518 an imaging sensor array 
strobe signal is asserted, and a sub-image of the object is captured (e.g., one of the stripes shown 
fjls in FIG. 4(b)). Processing can then continue concurrently at steps 504 and 524. 
J'l In one embodiment, step 514 determines whether the change in x position is greater than 

L=:f or equal to a unit distance in a first direction (e.g., predetermined delta x) or whether the change 
in y position is greater than or equal to a unit distance in a second direction (e.g., predetermined 
deha y). If so, then the ISA strobe signal is asserted to capture a sub-image of the object. 
20 Otherwise, no sub-image is captured. 

For example, the ISA strobe generator 430 can use the value of movement in a first 
direction and the value of movement in a second direction to determine if the finger has moved a 
predetermined xmit distance in either direction. If it is determined that the finger has moved a 
predetermined distance in either direction, then the ISA strobe generator 430 asserts an ISA 
25 strobe 444 that selectively controls the ISA 204 to image a portion of the fingerprint. If it is 
determined that the fmger has not moved a predetermined distance in either direction, then the 
ISA strobe generator 430 does not assert the ISA strobe signal 444 and the ISA 204 does not 
image a portion of the fingerprint. 
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If the movement or change of position is not in a first predetermined relationship with 
predefined criteria, then processing continues at step 508. Steps 508 and 514 are repeated xmtil 
the movement or change of position is in the first predetermined relationship with the predefined 
criteria. In step 524, the sub-images captured in step 518 are provided to a host device, such as a 
5 personal computer (PC). 

FIG. 3 is a flow chart illustrating a method for capturing an image of an object in 
accordance with one embodiment of the present invention. In step 600, a navigation sensor array 
and navigation engine are utihzed to obtain movement information of an object that is moving 
with respect to the imager. In step 610, an imaging sensor array strobe signal is selectively 
fflO asserted based on the movement information. In step 620, an imaging sensor array is utilized to 
obtain a sub-image or portion of the object in response to the asserted ISA strobe signal. In step 
,1 630, the sub-miages are provided to a host device, such as a personal computer (PC). In step 
640, a composite image of the object is generated in the host based on the captured sub-images. 
In step 650, minutia features are extracted from the object, when the object is a 
;-^5 fingerprint. In step 660, the minutia features are compared with previously stored minutia 
O features. In step 670, the comparison of step 660 is utilized to determine whether to grant access 
Q privileges to a device, file, network etc. or to otherwise authenticate a user's identity. 

FIGS. 4(a) and 4(b) illustrate exemplary captured fingerprint images and corrected 
fingerprint images, respectively. FIG. 4(a) illustrates a first exemplary fingerprint image 704 
20 captured by the fingerprint imager of the present invention when a finger is moved generally in a 
direction 708 shown. It is noted that the preferred direction of movement is a generally vertical 
direction 710. The image 704 has a skewed trapezoid-like appearance, which is corrected by 
correction software that resides in the host computer 460, 

The correction software uses the movement information (e.g., x and y information) 
25 provided by the navigation engine 420 to correct for the skew in the image and generate a 
composite image where the sub-images are generally stacked evenly one on top the other. For 
example, the x offset and the y offset of each scan or sub-image with respect to a previous scan 
or sub-image is utilized to correct for any skew introduced by the movement of the finger. In 
this manner, each scan or sub-image is stacked upon the previous scan or sub-image to generate 
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images that are generally upright and have a rectangular appearance instead of a trapezoidal 
appearance. FIG. 4(b) illustrates the corrected fingerprint image 714 corresponding to the 
skewed image 704. 

FIGS. 5(a) and 5(b) illustrate exemplary captured fingerprint images and corrected 
5 fingerprint images, respectively. FIG. 4(a) illustrates a first exemplary fingerprint image 804 
captured by the fingerprint imager of the present invention when a finger is moved generally in a 
direction 808 shown. It is noted that the preferred direction of movement is a generally vertical 
direction 810. The image 804 has a skewed trapezoid-like appearance, which is corrected by 
correction software that resides in the host computer 460. FIG. 4(b) illustrates the corrected 
C|0 fingerprint image 814 corresponding to the skewed image 704. 

Oi FIGS. 8(a), 8(b), 8(c) and 8(d) illustrate how fingerprint imager of the present invention 

''^J determines whether a finger has moved a predetermined distance in a first direction or a 
nj predetermined distance in a second direction in accordance with a one embodiment of the 
- present invention. In one embodiment, step 514 includes the following sub-steps. First, a first 
iA5 navigation image corresponding to a first time is captured. Second, a second navigation image 
f 1 corresponding to a second time is captured. Third, the first and second navigation images are 
S compared to derive movement information. The movement information can be represented by a 
vector that has both a magnitude and direction. 

For example, referring to FIG. 8a, the movement vector can point in a generally southeast 
20 direction. The movement vector can be divided into a horizontal or x component and a vertical 
or y component. The change in the x position (delta x) is compared to a predetermined x unit 
value (e.g., one pixel). Similarly, the change in the y position (delta y) is compared to a 
predetermined y unit value (e.g., one pixel). If the measured change in x position is greater than 
or equal to the predetermined unit values in the x direction or if the measured change in y 
25 position is greater than or equal to the predetermined unit values in the y direction, an ISA strobe 
signal is asserted. 

FIG. 8a illustrates the case where the x component is less than the predetermined x unit 
value, but the y component is greater than or equal to the predetermined y unit value. FIG. 8b 
illustrates the case where the x component is ^greater than or equal to the predetermined y unit 
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value and where the y component less than the predetermined y unit value. FIG. 8c illustrates the 
case where the x component is greater than or equal to the predetermined x unit value and where 
the y component is greater than or equal to the predetermined y unit value. FIG. 8a illustrates the 
case where both the x component and the y component are less than the predetermined x and y 
unit values^ respectively. It is noted that in the case illustrated in FIGS. 8a-8c, the ISA strobe 
signal is asserted. 

In the foregoing specification, the invention has been described with reference to specific 
embodiments thereof. It will, however, be evident that various modifications and changes may 
be made thereto without departing from the broader scope of the invention. The specification 
and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1 . A fingerprint imager for capturing an image of fingerprint comprising: 
a single sensor integrated circuit having 

a) an imaging array having a plurality of sensors arranged along a 
first axis for capturing a sub-image of the fingerprint at one time; 
wherein the fingerprint is moved v^ith respect to the imaging array in 
a direction that is generally perf)endicular to the first axis; and 

b) a mechanism for determining a change in the position of the 
fingerprint with respect to time. 

2. The fingerprint imager of claim 1 wherein the mechanism for determining a 
change in the position of the fingerprint with respect to time includes 

bl) a navigation array having a plurality of sensors for capturing navigation 
images of a portion of the fingerprint as the fingerprint moves with 
respect to the navigation array; and 

b2) a navigation circuit, coupled to the navigation array, for controlling 
when the navigation array captures navigation images and for 
receiving the navigation images and based thereon for determining 
the amount of movement of a fingerprint generally along the first 
axis and the amount of movement of a fingerprint along a second 
axis that is generally perpendicular to the first axis, 

3 . The fingerprint imager of Claim 1 wherein the imaging array and the 
navigation array share at least one sensor. 

4. The fingerprint imager of Claim 1 wherein the imaging array is separate 
firom the navigation array. 
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5. The fingerprint imager of Claim 1 wherein the plurality of sensors is one of 
resistive-type sensors, capacitive type sensors, and optical-type sensors. 

6. The fingerprint imager of Claim 1 wherein the fingerprint imager includes a 
surface along which a finger is moved snd wherein the fingerprint imager is 
implemented in a stand-alone imit comprising: 

a) optics for focusing light onto the surface; and 

b) optics assembly for housing the optics. 

7. The fingerprint imager of Claim 1 wherein the fingerprint imager includes a 
surface along which a finger is moved and wherein the fingerprint imager is 
implemented in a personal computer (PC) peripheral comprising: 

a) optics for focusing light onto the surface; and 

b) optics assembly for housing the optics. 

8. The fingerprint imager of Claim 7 wherein the PC peripheral device is one 
of a cursor pointing device and a keybosird, 

9. The fingerprint imager of Claim 1 wherein the fingerprint imager includes a 
surface along which a finger is moved ajQd wherein the surface is one of a 
physical surface and an optical imaging plane. 

10. The fingerprint imager of Claim 1 wherein the pixel size of the sensors of 
the ISA is different from the pixel size of the sensors in the NSA. 

1 1 . The fingerprint imager of Claim 10 wherein the pixel size of the sensors of 
the ISA has the dimensions of about 50 microns by about 50 microns and 
the pixel size of the sensors of the NSA has the dimensions of about 20 
microns by about 20 microns. 
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12. The fingerprint imager of Claim 1 wherein the resolution of the sensors of 
the ISA and the sensors of the NSA is about 500 dots per inch. 

1 3 . The fingerprint imager of Claim 1 wherein the fingerprint imager is 
implemented in a stand-alone unit and wherein the fingerprint imager 
further comprises: 

a) a capacitive sensor having a surface along which a finger is moved; and 

b) an assembly for housing the capacitive sensor. 

14. The fingerprint imager of Claim 1 wherein the fingerprint imager is 
implemented in a personal computer (PC) peripheral and wherein the 
fingerprint imager fijrther comprises: 

a) a capacitive sensor having a surface along which a finger is moved; and 

b) an assembly for housing the capacitive sensor. 

15. The fingerprint imager of Claim 1 fiirther comprising: 

a) an imaging array strobe generator for employing the change in position to 
selectively control when the imaging array captures the sub-images; and 

b) a processor; 

c) a composite image generation software which when executing on the 
processor receives the sub-images and the movement information for each 
sub-image relative to a previous sub-iraage and based thereon generates a 
composite image of the fingerprint; and 

d) an identification software which when executing on the processor 
receives the composite image of the fingerprint, analyzes the composite 
image to generate minutia, and compajres the generated minutia to 
previously stored minutia, and grants access to a resource if the generated 
minutia matches one of the previously stored minutia. 
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16. The fingerprint imager of Claim 1 further comprising: 

a) a processor; and 

b) a cursor control software which when executing on the processor receives 
the movement information from the navigation engine and uses the 
movement information to control the cursor. 

17. The fingerprint imager of Claim 1 wherein the imaging array is a 1 by N 
sensor array. 

18. The fingerprint imager of Claim 2 wherein the navigation array is a P by Q 
sensor array. 

19. An imager for capturing an object to image comprising: 

a) a surface having an axis; wherein the object is moved in a first direction 

relative to the axis of the surface; 

b) an imaging sensor array having a plurality of sensors arranged along a 

fiirst axis for imaging a portion of the fingerprint at one time in 
response to an asserted imaging sensor array strobe signal; 

b) a navigation sensor array having a plurality of sensors for obtaining 

movement information of the object in response to an asserted 
navigation sensor array strobe signal; and 

c) a navigation circuit, coupled to the navigation array, for receiving images 

and based thereon for determining the amount of movement of a 
finger in a first direction and in a second direction; 
wherein the imaging sensor array, navigation sensor array and the 
navigation circuit are integrated in a single chip. 
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20. A method of imaging an object by using a single sensor chip having an 
integrated navigation engine comprising: 

a) capturing movement information of an object by using a navigation 
sensor array and the navigation engine; 

b) based on the movement information, determining when to capture a sub- 
image of the object by using an imaging sensor array having a plurality of pixels for 
imaging a portion of the object at one time; 

c) successively capturing a plurality of sub-images by using an imaging 
sensor array as the object moves with respect to the imaging sensor array; and 

d) generating a composite image of the object based on the captured 
portions of the object by using a processor-based application; 

wherein the single sensor chip is integratted with the navigation engine and 
navigation sensor array. 



Attorney Docket No. 10001892-1 



•■20- 

ABSTRACT OF THE DISCLOSURE 
A method and system of imaging an object. First, movement infomiation of the object is 
determined by using a navigation sensor array 'and a navigation engine. Based on the movement 
information, an imaging sensor strobe signal is selectively asserted to control an imaging sensor 
5 array. In response to an asserted imaging sensor strobe signal, the imaging sensor array captures 
sub-images of the object. The imaging sensor array has a plurality of pixels for imaging a portion 
of the object at one time. The pluraUty of sub-images are captured successively by the imaging 
sensor array as the object moves with respect to the imaging sensor array. Then, a composite 
image of the object is generated based on the captured sub-images. 
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